class Solution:
    def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int:
        if not intervals:
            return 0
        intervals=sorted(intervals,key=lambda x:x[0])
        edge=intervals[0][1]
        count=0
        for i in range(1,len(intervals)):
            if intervals[i][0]<edge:
                count+=1
                edge=min(edge,intervals[i][1])
            else:
                edge=intervals[i][1]
        return count

'''
执行用时：
80 ms
, 在所有 Python3 提交中击败了
87.06%
的用户
内存消耗：
17.7 MB
, 在所有 Python3 提交中击败了
14.09%
的用户

新年快乐！
'''